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Amendment, filed 04/04/06, has been entered. 

Drawings 

The drawings were received on 4/04/06. These drawings are approved. 

EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes and/or additions be 
unacceptable to applicant, an amendment may be filed as provided by 37 CFR 1.312. To ensure 
consideration of such an amendment, it MUST be submitted no later than the payment of the 
issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Jiawei Huang on 4/18/06. 

The appUcation has been amended as follows: 
Claims 1-4, 6-15 and 18-20 have been amended per Attachment A. 
Note. Claims 6, 1 1 and 1 8 were amended for clarity. 

Allowable Subject Matter 
Claims 1-4, 6-15 and 18-20 are allowed. 

Any inquiry concerning this communication or earlier communications fi"om the 
examiner should be directed to Dmitry Levitan whose telephone number is (571) 272-3093. The 
examiner can normally be reached on 8:30 to 4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Doris To can be reached on (571) 272-7529. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
appUcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Dmitry Levitan 
Examiner 
Art Unit 2616 
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Attachment A 

Claim 1. (Previously Presented) A switch controller inside a switch device capable of 
easing network congestion, the switch controller has a plurality of ports and the switch device 
further includes a shared buffer and a plurality of physical layer devices (PHY), the shared buffer 
can be divided into a plurality of buffering units, the switch controller comprising: 

a buffer control device coupled to the shared buffer for assigning and releasing the 
buffering units; 

a plurality of port control devices coupled to the physical layer devices and the buffer 
control device, wherein each port control device has a one-to-one correspondence with the ports, 
the port control device that corresponds to a source port receives a network packet and then sends 
the packet to at least one of the buffering unit(s) for storage; 

a forwarding control device coupled to the port control devices, and a target port of the 
packet is determined according to a header of the network packet; and 

a queue control device coupled to the port control devices and the buffer control device, 
wherein the queue control device further includes a plurality of output queues, each output queue 
has a one-to-one correspondence with the port control devices, and the buffering unit for storing 
the packets is linked to the output queue corresponding to the port control device at a target port; 

wherein each output port has a number of reserved buffering units which are not used by 
any other output port, and the source port triggers or terminates a congestion mode to control the 
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number of free buffering units in response to the number of reserved buffering units in the output 
queue, and each port control device includes: 

a receive medium access control device coupled to one of the physical layer devices, 
v^herein the received medium access control device inspects any incoming network packet for 
errors, if no errors is found, the packet is accepted, otherwise the packet is returned; 

a receive control device coupled to the receive medium access control device, the queue \ 
control device and the buffer control device, the receive control device issues requests to the 
buffer control device to assign at least one buffering units(s) for storing the packet and signals the 
queue control device to request queuing to the corresponding output queue; 

an output control device, coupled to the queue control device and the buffer control 
device for outputting the packet from the output queue, and releasing the buffering units after the 
buffer control unit has sent out the packet; 

a transmission medium access control device coupled to the output control device and 
one of the physical layer devices for outputting the packet to the physical layer device, and when 
the congestion control mode is triggered, the transmission medium access control device within |j 



the port control device that corresponds to the source port sends out a control signal to execute 
the congestion control operation; and 

a physical layer control device coupled to the transmission medium access control device 
and one of the physical layer devices, receiving a plurality of state signals from an external 
network device to select a proper congestion control mode. 



r 
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Claim 2. (Previously Presented) The switch controller of claim 1, wherein a port is the 
target port and a plurality of parameters are defined as follows: 
Q[k] : length of the output queue of the port; 
Rjnax ; number of maximum buffering units reserved for each port; 
R[k] : number of buffering imits reserved for the port, 
R[k] = 0 when Rmax <= QM; and 
R[k] = Rnux - Q[k] when Rn,ax > Q[k]. 

n 

^ : the total number of reserved buffering units, i.e., ^ = 2^ R[k] ; 

k=0 

<t> : number of free buffering units; 

C : the number of reserved buffering units in a virtual free space; 
Q : number of vutual free buffers, 

when <I)<=C, i^ = 0, and when <^>Q, Q= <1)-C; 
W : minimum number of reserved virtual buffering unit; 

wherein the congestion control mode is triggered when Q, <= max { ^ , W) and 

R[k] = 0. 

Claim 3. (Original) The switch controller of claim 2, wherein the number of reserved 
buffering unit in virtual free space C is 10, and the lowest number of reserved buffering units in 
virtual free space W is 28. 
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Claim 4. (Original) The switch controller of claim 1, wherein a k*^ port is the target port 
and a plurality of parameters are defined as follows: 
Q[k] : the output queue length of the k'^ port; 
Rmax : the greatest number of buffering units reserved by the port; 
R[k] : the number of buffering units reserved by the k*^ port, 
when Rmax <= Q[k], R[k] = 0, and 
when Rmax > Q[k], R[k] = Rmax - QM; 
wherein the congestion control mode for the kth port is triggered when any of the other 
ports has already triggered a congestion control mode and R[k] = 0. 

Claim 5* (Cancelled) 

Claim 6. (Currently Amended) The switch controller of claim 1, wherein the controller 
further includes a CPU port capable of connecting with a CPU for a two-way data transmission 
via an ISA/IDE IDE (Integrated Drive Electronics) interface based on an ISA (Industry Standard 
Architecture") bus standard . 

Claim 7. (Previously Presented) The switch controller of claim 1, wherein the congestion 
control mode includes a backpressure control mode, a drop control mode and a flow control 
mode. 

'Pege^yof?^ 
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Claim 8. (Original) The switch controller of claim 7, wherein the backpressure control 
mode is selected when the external network device operates in a half-duplex mode without flow 
control capability. 

Claim 9. (Original) The switch controller of claim 7, wherein the drop control mode is 
selected when the external network device operates in a full-duplex mode but without flow 
control capability. 

Claim 10. (Original) The switch controller of claim 7, wherein the flow control mode is 
selected when the external network device operates in a full-duplex mode with flow control 
capability. 

Claim 11. (Currently Amended) A method for easing data transmission congestion in a 
switch device having a plurality of ports, the switch device includes a shared buffer capable of 
being divided dividing into a plurality of buffering units, comprising the steps of: 

providing a plurality of output queues, wherein the output queues have a one-to-one 
correspondence with the ports; 

assigning the buffering units in the shared buffer; 

receiving a packet from a source port and storing the packet in an assigned buffering unit; 
determining the a target port of a network packet according to a header of the packet; 
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linking buffering unit containing the stored network packet to the output queue that 
corresponds to the target port; 

outputting the network packet from the target port; 
releasing the buffering unit after the network packet is output; 

selecting a type mode of congestion control in response to an external network device; 

and 

controlling free buffering units according to a number of reserved buffering units in the 
output queue and a triggering or a terminating condition of the source port; 

wherein each output port has a number of reserved buffering units which are not used by 
any other output port, and the congestion control mode includes a backpressure control mode, a 
drop control mode and a flow control mode. 

Claim 12. (Previously Presented) The method of claim 11, wherein a k^^ port is the target 
port and a plurality of parameters are defined as follows: 
Q[k] : length of the output queue of the k*^ port; 
Rmax : number of maximum buffering units reserved for each port; 
R[k] ; number of buffering units reserved for the k^^ port, 

Rfk] = 0 when Rnax <= Q[k]; and 

R[k] = Rmax - Q[k] when R„^x > Q[k] 

n 

T : the total number of reserved buffering units, i.e., ^ = ^ R[k] ; 

k-O 

Pago > 7of9 
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O : number of free buffering units; 

C : number of reserved buffering units in a virtual free space; 
: number of virtual free buffers, 

when 0<=C, Q=0, and when a>>C, O-C; 
W : minimum number of reserved virtual buffering unit; 

wherein a congestion control mode is triggered when Q, <= max ( T , W} and R[k] 



Claim 13. (Original) The method of claim 12, wherein the munber of reserved buffering 
imit in virtual free space C is 10, and the minimum number of reserved buffering units in virtual 
free space W is 28. 

Claim 14. (Original) The method of claim 1 1, wherein a port is the target port and a 
plurality of parameters are defined as follows: 

Q[k] : length of the output queue of the k* port; 

Rmax : number of maximum buffering units reserved by the port; 

R[k] : number of buffering units reserved by the k**^ port. 



R[k] = 0 when Rn,ax <= Q[k]; and 
R[k] = Rj^x - Q[k] when R^ox > Q[k]; 
wherein a congestion control mode is triggered when any one of the port has already 



= 0. 



triggered a congestion control mode and R[k] = 0. 
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Claim 15. (Previously Presented) The method of claim 11, wherein a plurality of 
parameters are defined as follows: 

O : the number of free (unassigned) buffering units; 

C ; the number of reserved buffering units in a virtual free space; 

Q : the number of virtual free buffers, 

when C)<=C, a=0, and when (l» C, Q= O- C; 

when CD = 0, the congestion control mode is triggered. 



Claim 16-17 (Cancelled) 



Claim 18. (Currently Amended) The method of claim 11, wherein tiie backpressure 
control mode is selected when the external network device operates in a half-duplex mode 
without flow control capability. 



Claim 19. (Previously Presented) The method of claim 11, wherein the drop control mode 
is selected when the external network device operates in a full-duplex mode but without flow 
control capability. 

Claim 20. (Previously Presented) The method of claim 1 1, wherein the flow control mode 
is selected when the external network device operates in a full-duplex mode with flow control 
capability. 
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